Functional Speci cation of Real - Time andHybrid Systems ?
نویسنده
چکیده
Functional speciications have been used to specify and verify designs of a number of reactive, discrete systems. In this paper we extend this speciication style to deal with real-time and hybrid systems. As mathematical foundation we employ Banach's xed point theory in metric spaces. The goal is to show that the theory used for discrete functional speciications smoothly carries over to real-time and hybrid systems. An example of a thermostat speciication illustrates the method.
منابع مشابه
Functional Specification of Real-Time and Hybrid Systems
Functional speci cations have been used to specify and verify designs of a number of reactive discrete systems In this paper we extend this speci cation style to deal with real time and hybrid systems As mathematical foundation we employ Banach s xed point theory in metric spaces The goal is to show that the theory used for discrete functional speci cations smoothly carries over to real time an...
متن کاملGcsr: a Graphical Language for the Speciication and Reenement of Real-time Systems
The potential high cost associated with the malfunctioning of real-time systems created a need for a formal framework where a real-time system can be precisely speci ed and rigorously analyzed before its implementation. Although various formal methods for realtime systems have been developed, they tend to be inaccessible to practitioners because of their mathematical textual notations that ofte...
متن کاملGraphical Communicating Shared Resources: a Language for Specifying and Analyzing Real-Time Systems
We present Graphical Communicating Shared Resources, GCSR, a formal language for the speci cation and analysis of real-time systems, including their functional, temporal and resource requirements. GCSR supports the explicit representation of system resources and priorities to arbitrate resource contentions. These features allow a designer to examine resource inherent constraints and to experime...
متن کاملFormal Verification of Real time Software
The veri cation of functionality of the input output logic properties often composes the majority of software requirements analysis Automated theorem provers ATPs such as SRI s Prototype Veri cation System PVS have been successfully used in the formal veri cation of functional properties However such functional methods are not readily applicable to the veri cation of the real time software re q...
متن کاملThe Temporal Specification and . . .
We extend the speci cation language of temporal logic, the corresponding veri cation framework, and the underlying computational model to deal with real-time properties of reactive systems. Semantics We introduce the abstract computational model of timed transition systems as a conservative extension of traditional transition systems: qualitative fairness requirements are superseded by quantita...
متن کامل